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BACKGROUND OF THE INVENTION 

This invention is in the field of communications networks, and is more 
specifically directed to the synchronous commimication of data among network 
elements that operate at different clock frequencies. 

In recent years, the deployment of local-area networks (LANs) of personal 
computers and workstations in business and educational enterprises has become 
widespread. These modem networks have provided significant productivity gains, not 
only by providing individuals with the abUity to electronically commimicate with one 
another, but also by enabling shared access of data bases and documents stored on a 
central server and on the networked client workstations. With the ever-improving 
performance of modem commtmications and network elements, both large and smaU 
enterprises now utilize networks among their personal computers and workstations. 
Conventional LANs can also be interconnected with one another by way of bridges or 
routers into a Wide Area Network (WAN). Typically, each network segment includes a 
number of client workstations and a bridge or router; interconnection of the bridges and 
routers in a ring or tree fashion permits commurucation between cUents located on 



different segments of the WAN. Further, the availability of Internet access to such 
networked computers extends desktop access beyond local, proprietary, data sources to 
worldwide pubUc and secxire data source sites. 

The rapid improvement in functionality and performance of modem personal 
computers and workstations has, in turn, created a desire for higher data rate network 
commtmications, as the quantity of data that can be processed by a cUent workstation 
has increased accordingly. Similarly, high bandwidth commimications can enable the 
exchange of data types such as 3-D images, full-motion video, soimd files, and the like, 
each of which are represented by large blocks of data. Another trend is from half- 
duplex commtmications over the network to fuU duplex network commtmications, 
permitting the simultaneous transmission and receipt of data, and thus effectively 
doubling the bandwidth while eliminating bandwidth loss due to collisions. 

Packet-based data commimication is commonly used in modem LANs and 
WANs, particularly in high data rate connections over busy networks. As opposed to 
connection-oriented networks in which a dedicated connection is established between 
the source and destination nodes in the network, packet switching divides each message 
(i.e., data block to be communicated) into small packets. Each packet carries identifiers 
of the source and destination nodes of its corresponding message, along with an 
identifier of its location in the sequence of packets that comprise the overall message. 
This permits the multiplexed communication of packets from multiple messages, 
between multiple combinations of source and destination nodes in the network. The 
identifiers in each packet allow each destination node to retain its addressed packets, 
and to resequence those retained packets into the communicated message. As a result, 
packet-switched networks permit more nodes to commxmicate with one another at a 
given time, with each commimication utilizing a portion of the overall network 
bandwidth without blocking other channels. Examples of conventional packet-based 
networks include Ethernet, token ring, and FDDI. 



Recently, LAN switches have become available for use in Ethernet networks, as 
well as in FDDI and token ring LANs. A LAN switch has multiple ports, each of which 
may cormect to a client workstation (or a network hub, as the case may be), or provide 
an uplink to another switch or a server. A LAN switch differs from a bridge or hub, in 
that the switch allows simultaneous switching of packets between multiple pairs of its 
ports. As a result, the switch provides higher bandwidth for its clients, in the aggregate, 
with reduced latency. In addition, ports of an Ethernet switch can be connected both to 
a network segment via a hub, and to a client workstation over a dedicated segment. 

Heretofore, the number of ports supportable by conventional switches has been 
relatively limited. For example, conventional Ethernet switches can support on the 
order of twenty-four full-duplex 10-Mbit/sec ports and three full-duplex 100-Mbit/sec 
ports. With the advent of Ethemet commimications at gigabit data rates, conventional 
Ethernet switches for supporting eight full-duplex 100-Mbit/sec ports and one 1000- 
Mbit/ sec ("gigabit") port are now entering the marketplace. 

However, network designers and users are desirous of supporting large numbers 
of ports, particularly if dedicated full-duplex connections of client workstatioris (e.g., 
cUent workstations Q through Ce of Figure 1) are desired. Because of the limited 
number of ports supported by conventional switch architectures, these conventional 
designs must insert additional levels of hierarchy into the switching architecture to 
provide the desired number of ports for a given network. Not only does the 
management of the network become complex in such conventional arrangements, but 
the reconfiguration of ports in the network is made quite cumbersome. 

By way of further backgrotmd, the communication of data between switch 
devices or subsystems is generally sjmchronous, in that the transmitting and receiving 
devices transmit and receive data according to a periodic clock signal. Each switch 
device thus includes a receive side that receives frames of data from another network 
element, and a transmit side that forwards the received frame to a next destination 
network element. 



Within a given switch device, the receive and transmit sides typically operate 
according to clocks that are nominally at the same frequency relative to one another, but 
in practice are at slightly different frequencies because of performance differences. 
Typically, each switch device generates a clock in its transmit side, according to which 
the data packets are encoded and transmitted to the next switch device. The receive side 
of the switch device, on the other hand, recovers the clock signal from the received 
bitstream itself, according to which the receive side performs its decoding and other 
receive fimctioris; this recovered clock thus corresponds to the transmit clock generated 
in the neighboring switch device transmitting the bitstream. Because different switch 
devices therefore generate the clocks used by the receive and transmit sides of a given 
switch device, the frequency of the receive clock in a switch device is expected to differ 
from that of its generated transmit clock. While the difference in clock frequency 
between the transmit clocks is expected to be relatively slight, well within a specified 
tolerance level, timing differences between the transmitting and receiving sides within a 
switch device can still arise. These timing differences generally reqmre that a device 
that is receiving a data commimication must synchronize the received data with the 
transmitting device before passing the data elsewhere in the system. 

Furthermore, the overall transmission architecture must operate at an overall 
data transfer rate corresponding to its lowest frequency link, with all higher frequency 
links inserting idle symbols as necessary to not overnm the lowest frequency link. 
Consider the example of a transmitting switch device that generates a transmit clock at a 
frequency that is 0.05% slower than that of the transmit clock of a receiving switch 
device. This means that every 2000 cycles of the slower transmit clock occurs over the 
same period of time of 2001 cycles of the faster transmit clock. If the switch device with 
the slower transmit clock transmits data in frames of 490 symbols, with ten idle symbols 
between each frame, the faster switch device will retransmit these identical data frames 
and idle symbols, but will insert an additional idle symbol after every fourth frame to 
accoimt for the difference in transmit clock frequencies. As such, the data transfer rate 
(i.e., actual data frames, not coimting idle symbols) is set by the slowest switch device. 



As noted above, many conventional networks utilize packet-based protocols, in 
which data are transmitted and received in the form of frames. In many cases, especially 
considering the various sources and destinations of traffic, the frames are generally not 
transmitted over any given link in a contiguous fashion; rather, idle symbols are 
generally commxmicated between adjacent frames over a given link. 

The above-noted differences in frequency between the transmitting and receiving 
sides of a given switch device, however slight, must be addressed in order to avoid 
commimications failure. For example, if the receive clock is slower than the transmit 
clock in a device, data will be received more slowly than it can be transmitted; the 
transmitter must not, in this case, forward data as soon as it is received, because at some 
point the transmitter may be ahead of the receiver to such an extent that it is ready to 
transrrut a next symbol that has not yet been received. Conversely, if the receive clock is 
faster than the transmit clock within the same device, received symbols may stack up 
within the device, with the next symbol being present for forwarding before the 
previous symbol has actually been transrrutted. 

A conventional technique for addressing the difference in clock domain 
frequencies is commonly referred to as a "dribble down buffer". This approach inserts a 
buffer between the receive and transmit sides of a switch device, with the buffer serving 
to store one or more received symbols prior to transmission. According to conventional 
realizations, however, dribble-down buffers have necessarily been relatively deep, and 
thus costly to implement. Further, the use of a dribble-down buffer generally 
necessitates a sufficient gap in time between data frames, within which the buffer can be 
reset. In any event, dribble-down buffers, and other conventional approaches to 
problems arising from different receive and transmit frequencies, insert some amoimt of 
undesired latency within each switch device. 



BRIEF SUMMARY OF THE INVENTION 



It is therefore an object of the present invention to provide a circuit and method 
in a network switch for forwarding received network data to a transmitter, where the 
receive and transmit sides of the switch operate at different clock frequencies. 

It is a further object of the present invention to provide such a circuit and method 
in which the latency of the network switch is minimized. 

It is a further object of the present invention to provide such a circuit and method 
in which between-frame reset is not required. 

Other objects and advantages of the present invention will be apparent to those 
of ordinary skill in the art having reference to the following specification together with 
its drawings. 

The present invention may be implemented into a network device, such as a 
network ring transceiver. The transceiver includes receive and transmit sides, for 
receiving data in the form of digital frames of symbols, and for transmitting the received 
data to another network device, respectively. A first-in-first-out buffer (FIFO) is 
provided between the receive and transmit sides of the transceiver, having a relatively 
small depth of entries. Each FIFO entry is associated with a valid bit state associated 
with each of the receive and transmit sides of the transceiver. Upon storage of two 
successive valid symbols in the FIFO, the transmit side then forwards a symbol from the 
FIFO entries, and clears its valid bit for the receive side to permit receipt of another 
symbol. If the FIFO is empty of valid symbols, the transmit side issues idle symbols. 



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 



Figure 1 is an electrical diagram, in block form, of an Ethernet network into 
which the preferred embodiment of the present invention is implemented. 

Figure 2 is an electrical diagram, in block form, of a switch system in the network 
of Figure 1, according to the preferred embodiment of the invention. 

Figures 3a and 3b are electrical diagrams, in block form, of the switch system of 
Figure 2 before and after, respectively, the detection of a failure of a switch fabric device 
therein, according to the preferred embodiment of the invention. 

Figure 4 is an electrical diagram, in block form, of the architecture of a switch 
fabric according to the preferred embodiment of the invention. 

Figxire 5 is an electrical diagram, in block form, of a ring path in a switch fabric 
according to the preferred embodiment of the invention. 

Figure 6 is an electrical diagram, in block form, of a clock frequency 
compensation FIFO according to the preferred embodiment of the invention. 

Figure 7a is an electrical diagram, in schematic form, of an edge detector in 
read/ write logic of the clock frequency compensation FIFO of Figure 6 according to the 
preferred embodiment of the invention. 

Figure 7b is an electrical diagram, in schematic form, of a synchronizer in 
read/ write logic of the clock frequency compensation FIFO of Figure 6 according to the 
preferred embodiment of the invention. 

Figure 8 is a flow chart illustrating the operation of the clock frequency 
compensation FIFO of Figure 6, constructed according to the preferred embodiment of 
the invention. 



DETAILED DESCRIPTION OF THE INVENTION 



As will become apparent from the following description, the present invention 
may be utilized in connection with a wide variety of implementations, and in connection 
with packet-switched networks of various protocols and commxmications types. The 
following description, which is directed to a preferred embodiment of the present 
invention in connection with Ethernet networks, is therefore presented by way of 
example only, it being tmderstood that those skilled in the art having reference to this 
specification will be readily able to utilize and realize the present invention in 
connection with alternative implementations, for Ethernet and networks of other types, 
without departing from the scope of the present invention as hereinafter claimed. 

Figure 1 is a high-level block diagram of an Ethernet network into which the 
preferred embodiment of the present invention may be readily implemented. As in the 
case of the conventional switched network discussed above relative to Figxire 1, client 
workstations Co through C3 are connected in a network segment via hub H. Hub H, as 
well as client workstations Q through Q, are connected to corresponding ports of 
switch system 10. In the example of Figure 1, hub H is connected to switch system 10 
via port Po, and client workstations Q, C5, Ce are connected to switch system 10 via ports 
Pk, Pnv Pn, respectively. Each of ports P, in this exemplary implementation, are 100- 
Mbit/sec, fuU-duplex, connections. Switch system 10 is also connected to multiple 
servers SVR by way of associated uphnks UL, each of which operates as a high 
performance (e.g., 1000-Mbit/sec, or ''gigabit") full-duplex connection. 

Switch system 10, according to the preferred embodiments of the present 
invention, is capable of handling a high number of ports P and high-speed uplinks UL. 
For example, it is contemplated that, according to current technology, switch system 10 
according to the present invention may support up to on the order of one himdred 
twenty ports P, fifteen upUnks UL, or a combination thereof (with each gigabit uplink 
UL replacing eight 100 Mbit ports P in the combination). Additionally, it is 
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contemplated that other connections, in number and in type, may also be supported by 
switch system 10, as will become apparent from the following description. 

Referring now to Figure 2, the arrangement of switch system 10 according to the 
preferred embodiment of the invention will now be described in detail. In this 
exemplary embodiment, switch system 10 includes three switch fabric devices 20o 
through 2O2, connected in a ring fashion with one another. According to this preferred 
embodiment of the invention, each switch fabric device 20 has a number of interfaces, 
each providing a bidirectional connection with a selected combination of 100 Mbit 
switch devices 14 and gigabit switch devices 16. In this exemplary embodiment, each 
100 Mbit switch device 14 supports eight ports P, and each gigabit switch device 16 
supports one uplink UL. An example of switch device 14 suitable for use in switch 
system 10 according to the preferred embodiment of the invention is the TNETX4090 
Ethemet switching device available from Texas Instruments Incorporated, and an 
example of gigabit switch device 16 suitable for use in switch system 10 according to the 
preferred embodiment of the invention is the TNETX4020 Ethernet switching device 
available from Texas Instruments Incorporated. 

As evident in Figure 2, the ring arrangement of switch fabric devices 20 is 
realized by way of redtmdant bidirectional commtmication between each one of devices 
20 and neighboring devices 20 on either side thereof. As wiQ be described in further 
detail below, each switch fabric device 20 thus includes four bidirectional ring interfaces 
therein. As a result of this interconnection, each port P or uplink UL supported by a 
corresponding switch 14, 16, respectively, may commtmicate with any other port P or 
uplink UL to which connection is made by way of switch system 10. Accordingly, 
switch system 10 provides a network switch of extremely large capacity, as noted above, 
with up to 0/120/0 or 0/0/15 capacity (expressed as 10Mbit/ 100Mbit/ Gbit capacities), 
and combinations therebetween. 



Referring now to Figure 4, the construction of switch fabric device 20 according 
to the preferred embodiment of the invention wiU now be described in detail. Each of 



switch fabric devices 20o through 2O2 in switch system 10 of Figure 2 according to the 
preferred embodiment of the invention are similarly constructed, and as such one such 
switch fabric device 20 will be described by way of example. Switch fabric device 20, in 
this embodiment of the invention, is an Ethernet switch fabric that interfaces with a 
combination of up to five switches 14, 16 (as shown in Figure 2), by way of switch 
interfaces 22o through 224. According to this preferred embodiment of the invention, 
each switch interface 22 provides a bidirectional gigabit connection to an associated 
switch device 14, 16, preferably by way of a gigabit media independent interface (GMII) 
port on the attached switch device 14, 16. Each of interfaces 22 is bidirectionaUy 
connected to each of four ring paths 24o through 243 within switch fabric device 20, as 
shown in Figure 4. 

As will be described in more detail hereinbelow, each of ring paths 24 in switch 
fabric device 20 provides a unidirectional communication path in the ring configuration 
of switch fabric devices 20 in switch system 10 of Figure 2. As such, each ring path 24 is 
associated with a pair of ring interfaces 26R, 26X. In this example, ring path 24o is 
coupled to receive ring interface 26Ro and transmit ring interface 26Xo, and ring path 24i 
is coupled to receive ring interface 26Ri and transirdt ring interface 26Xi. Ring path 24i 
similarly communicates data as ring path 24o, but in the opposite "direction" relative to 
ring path 24o. In the example of Figure 2, the commxmication path of receive ring 
interface 26Ro, ring path 24o, and transmit ring interface 26Xo is oriented for left-to-right 
data flow in Figure 4, while receive ring interface 26Ri, ring path 24i, and transmit ring 
interface 26Xi is oriented for data flow in the opposite (right-to-left) direction. Similarly, 
ring path 242, is associated with ring interfaces 26R2, 26X2, and ring path 243 is associated 
with ring interfaces 26R3, 26X3. 

As such, in the example of switch system 10 shown in Figure 2, switch fabric 
device 20 of Figiu'e 4 resides on four separate tmidirectional rings, two in each direction. 
Switches 14, 16 are connected to switch fabric device 20 in such a manner as to balance 
the data load among the four rings as much as possible (ideally, with one-fourth of the 
data load on each ring); such balance maximizes the overall syistem data transfer rate. 
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The counter-rotating rings permit the reconfiguration of switch system 10 in the event of 
failure of one of switch fabric devices 20, for example by reconfiguring the four rings 
into two rings, each ring with twice as many devices resident thereupon. 

Figures 3a and 3b illustrate an example of such reconfiguration. Figure 3a 
illustrates switch fabric devices 20o, 20i, 2O2 connected by way of four rings into switch 
system 10, in the manner shown in Figure 2 described hereinabove. Switches 14, 16 in 
switch system 10 are not shown in Figures 3a and 3b, for the sake of clarity. In the event 
that switch fabric device 20i fails, for example, switch fabric devices 20o, 2O2 in switch 
system 10 according to the preferred embodiment of the invention will each detect faults 
in its transmission of data to and receipt of data from its neighboring switch fabric 
device 20i. In response to detection of this state, each of switch fabric devices 20o, 2O2 
then reconfigure those ring interfaces that were previously in commimication with 
switch fabric device 20i to commimicate with a corresponding ring interface on its same 
one of switch fabric devices 20o, lOi, resulting in a ring configuration as shown in Figure 
3b. This reconfiguration, or "wrapping", is preferably effected within switch fabric 
devices 20o, 2O2 themselves. As shown in Figure 3b, failed switch fabric device 20i is no 
longer in commimication with switch fabric devices 20o/ 2O2, but switch fabric devices 
2O0, 2O2 and their associated switch devices 14, 16 (not shown) remain connected within 
switch system 10. 

This abiUty to reconfigure in the event of a failure also permits the "hot" 
insertion of an additional switch fabric device 20 within an already operating ring- 
configured switch system 10. 

Referring back to Figure 4, additional support logic is provided within switch 
fabric device 20. According to this preferred embodiment of the invention, RINGCLK 
generator 27 is provided within switch fabric device 20, for generating a clock signal 
RINGCLK that controls the transmission of data from trarismit ring interfaces 26X; as 
will be noted below, receive ring interfaces 26R recover their clock signals from the 
incoming ring data itself. Also as shown in Figure 4, data input/ output (DIO) interface 
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27 provides bidirectional control data commxinication between switch fabric device 20 
and a host computer. Additionally, switch fabric device 20 includes two identical 
communications interfaces 2%, 29\, which communicate information between switch 
fabric device 20 and its immediate neighbors (on the left and right, respectively) in a ring 
arrangement such as shown in Figure 2. Commxmications interfaces 29 permit switch 
fabric devices 20 to interchange ring configuration information with one another prior 
to, or separately from, data commimications over the data paths provided over 
interfaces 28. 

According to the preferred embodiments of the invention, each ring interface 28 
operates at a data rate of 2.5 Gbaud, by way of differential signaling. The constmction 
of one of the unidirectional data paths consisting of a receive ring interface 26R, ring 
path 24, and transmit ring interface 26X, will now be described in detail relative to 
Figure 5. 

As shown in Figure 5, data are received by ring path 24 in code groups from its 
corresponding receive ring buffer 26R, cmd applied to demultiplexer 31. In this 
preferred embodiment of the invention, the clock frequency with which the code groups 
are appUed to demultiplexer 31 is twice that at which the data are forwarded from 
demultiplexer 31 to decoder 32, in this example. For excimple, in the preferred 
embodiment of the invention, ten-bit code groups are received by demxiltiplexer 31 at a 
nominal clock frequency of 250 MHz, and forwarded by demultiplexer 31 to decoder 32 
in pairs of ten-bit code groups at a clock frequency of 125 MHz. The clock frequency at 
which the code groups are applied to demultiplexer 31 is, according to this embodiment 
of the invention, a clock signal that is recovered from the data bitstream itself by receive 
ring interface 26R. 

Decoder 32, in this preferred embodiment of the invention, is a double lObit-to- 
Bbit decoder, by way of which the paired ten-bit code groups are converted into a single 
sixteen-bit data word that is forwarded to clock frequency compensation FIFO 34 
according to the preferred embodiment of the invention. The decoding performed by 
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decoder 32 transforms the data according to the appropriate formatting standard, such 
as that according to the IEEE 802.3z standard. Additional bits may also be generated to 
indicate whether each decoded data word contains data, or is instead a control symbol 
such as a frame delimiter or idle word. 

Clock frequency compensation FIFO 34, according to the preferred embodiment 
of the invention, controls the commtmication of data between the receive sides and 
transmit sides of ring path 24. The construction and operation of clock frequency 
compensation FIFO 34 will be described in detail hereinbelow. At the appropriate time, 
as will be described in detail hereinbelow, clock frequency compensation FIFO 34 
forwards the received decoded data word to one or more destinations of ring path 24. 

In the event that the received decoded data word is addressed to one of the 
switch devices 14, 16 to which switch fabric device 20 is coupled, the output data word 
from clock frequency compensation FIFO 34 is forwarded to each of interfaces 22 (Figure 
4). If the received decoded data word is to be forwarded along the ring to the next 
switch fabric device 20, the output of clock frequency compensation FIFO 34 is applied 
to and stored in ring path registers 38, where the data is parsed according to the 
appropriate token or frame parsing algorithm to be used for the particular application. 
Received decoded data words corresponding to token data are also appUed by clock 
frequency compensation FIFO 34 to token buffer 36, for retention if the token data are to 
be transmitted along the ring in switch system 10. 

Multiplexer 40 selects one of several data sources from which data words are to 
be forwarded to encoder 42 for transmission. Multiplexer 40 receives an input from each 
of the switch interfaces 22, so that data from the corresponding switch devices 14, 16 
may be forwarded along the ring configxiration. Additionally, multiplexer 40 has an 
input coupled to ring path registers 38 for receiving parsed frame or token data, and to 
token buffer 36 for receiving retained token data therefrom. Multiplexer 40 is controlled 
(by control circuitry, not shown) to select the appropriate data to be transmitted, 
following encoding by encoder 42. 
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Encoder 42 is a double 8bit-to-10bit encoder, for transforming the sixteen-bit data 
word selected by multiplexer 40 into two ten-bit code groups, again according to the 
appropriate format standard, such as the IEEE 802.3z standard. These two ten-bit code 
groups are simultaneously, in parallel, to multiplexer 43. Multiplexer 43 sequentially 
forwards these two ten-bit code groups to transmit ring interface 26X at twice the 
frequency at which the decoded code groups are applied to its input. For example, 
where ring path 24 is operating at 125 MHz as described above, multiplexer 43 applies 
ten-bit code groups to transmit ring interface 26X at 250 MHz. The ring data are then 
transmitted to the next switch fabric device 20 within switch system 10, as shown in 
Figure 2. 

As shovm in Figure 5, ring path 24 operates according to various clock domains, 
two of which are based upon the data rate at which ring data are received, and two of 
which are based upon the clock rate at which ring data are transmitted. In this example, 
as noted above, ten-bit data groups are applied to the input of demultiplexer 31 at a 
recovered clock frequency (e.g., nominally 250 MHz) generated by the corresponding 
receive ring interface 26R; following demultiplexing, the received data are then 
forwarded by demultiplexer 31, decoded by decoder 32, and applied to clock frequency 
comperisation FIFO 34, at a clock frequency that is divided down from this recovered 
clock frequency (e.g., divided by two, and thus nominally 125 MHz). On the transmit 
side, code groups are multiplexed and transmitted by multiplexer 43 to transmit ring 
interface 26X at a high speed serial clock RINGCLK (e.g., nominally 250 MHz) generated 
by RINGCLK clock generator circuit 27; the data selection by multiplexer 40, and 
encoding by encoder 42, are carried out at a divided frequency relative to serial clock 
RINGCLK (e.g., divided by two, and thus nominally 125 MHz). The boimdary between 
the divided clock domains of the receive and transmit sides is provided by clock 
frequency compensation FIFO 34. 

Theoretically, the divided recovered clock at the receive side of ring path 24 and 
the divided transmit clock at the transmit side of ring path 24 are at the same frequency, 
in which case buffering between the receive and transmit sides of ring path 24 would 
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not be necessary. However, because of factors such as performance differences, device 
size tolerances, load variations, and the like, differences in the clock frequencies on 
either side of clock frequency compensation FIFO 34 will be present. As will now be 
described in detail, clock frequency compensation FIFO 34 is constructed in such a 
5 manner as to compensate for these timing differences, with a minimum of latency. 

Referring now to Figure 6, the construction of clock frequency compensation 

FIFO 34 according to the preferred embodiment of the invention will now be described. 

Clock frequency compensation FIFO 34 includes circular buffer 44 that has multiple 

entries, each for storing a data word received from decode 32 that is to be presented to 
10 multiplexer 40 in ring path 24, as shown in Figure 5. According to the preferred 

embodiment of the present invention, the number of entries of circular buffer 44 may be 

kept relatively small; in this exemplary implementation, the capacity of circular buffer 44 
U] is only five entries. Data words from decoder 32 are applied to entries of circular buffer 

44 (s5Tichronized in the divided recovered clock domain) by way of write pointer and 
fy 15 logic 46W, and the contents of entries of circidar buffer 44 are read by way of read 

pointer and logic 46R, and presented to one input of multiplexer 47 (synchronized in the 
'^^^ RINGCLK/2 clock domain). The use of both write pointer and logic 46W and read 

pointer and logic 46R allows circular buffer 44 to operate in the manner of a first-in-first- 
Zl out memory, as will become apparent from the following description. In this regard, 

20 write pointer and logic 46 W and read pointer and logic 46R are controlled by read/ write 

logic 48 according to the state of read and write vaUd bits corresponding to each entry of 

circtdar buffer 44, as wiU now be described in detail. 

Each entry of circular buffer 44 is associated with an instance of receive/ transmit 
valid logic 50, according to this preferred embodiment of the invention. As shown in 
25 Figure 6, each instance of receive/ transmit valid logic 50 straddles the clock domains, 
with a write portion operating according to the divided recovered clock domain, and 
with a read portion operating according to the RINGCLK/2 clock domain. According to 
this preferred embodiment of the invention, each instance of receive/ transmit valid 
logic 50 receives a write command in the divided recovered clock domain from the 
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source of a data word, for example from decoder 32, and receives a read command in 
the RINGCLK/2 clock domain from the destination of a data word, for example from 
ring path registers 38 or other associated control logic. Additionally, valid bits are 
presented by receive/ transmit valid logic 50 to the source and destination fimctions in 
the corresponding domains. 

Figure 6 illustrates the detailed construction of receive/ transmit valid logic 50o, 
associated with the 0* entry of circular bxiffer; of course, the other instances of 
receive/ transmit valid logic 50 in clock frequency compensation FIFO 34 will be 
similarly constructed, and associated with the other entries of circular buffer 44. 
According to this preferred embodiment of the invention, write word command line 
WRWO is received from decoder 32, or from associated receive control circuitry in ring 
path 24, and is applied to the set input of RS flip-flop 52. In this example, an active high 
level on write word command line WRWO indicates that a data word is ready to be 
written into the 0* entry of circular buffer 44. The output of RS flip-flop 52 drives valid 
line WVO, which indicates with an active high level that the 0^ entry of circular buffer 44 
contains valid data; conversely, a low level on line valid line WVO indicates that this 
entry does not contain valid data, and thus is available to receive a data word. This 
output of RS flip-flop 52 is also forwarded to the input of edge detector 54, responsive to 
which the state of valid line RVO is controlled, as will now be described. 

Edge detector 54 is a circuit for sensing a transition at its input IN, which in this 
example is connected to the output of RS flip-flop 52, and for generating an active level 
in response to such a transition. The output of edge detector 54 is applied to input IN of 
synchronizer 56, which generates a corresponding signal at its output based upon the 
state at its input IN. The output of synchronizer 56 is appUed to the set input of RS flip- 
flop 62, which in turn drives vaUd line RVO. Edge detector 54 and synchronizer 56 each 
also have an input CLR, responsive to which its output is inactivated. In the example of 
Figure 6, inputs CLR are cormected to the output of synchronizer 56. Additionally, as 
will be described in further detail below, each of edge detector 54 and synchroruzer 56 
receive a clock signal from the transmit side, in the RINGCLK/2 clock domain, 
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according to which their respective outputs are sjmchronous. In its general operation, 
therefore, edge detector 54 generates an active level at its output in response to a low-to- 
high transition at its input, which occurs responsive to write word command line WRWO 
being driven active to initiate a write operation into the corresponding (e.g., 0^) entry of 
5 circular buffer 44. This active level is then synchronized into the RINGCLK/2 clock 
domain by synchronizer 56, and causes RS flip-flop 62 to drive valid line RVO active to 
indicate that the corresponding entry of circular buffer 44 now contains valid data. 

Referring now to Figure 7a, the construction of edge detector 54 according to the 
preferred embodiment of the invention will now be described in detail. Referring to 
Figure 6, receive/ transmit valid logic 50o also includes edge detector 60 in its path from 
the transmit side to the receive side of clock frequency compensation FIFO 34, which 
will be similarly constructed as edge detector 54. As such, the construction of edge 
detector 54 will be described in a manner that is somewhat generic to both edge 
detectors 54, 60. 

Edge detector 54 includes three input NAND gate 90, having its input IN 
connected to one input thereof; as noted above, input IN of edge detector 54 is connected 
to the output of RS flip-flop 52. Input IN is also connected to a set input of D fUp-flop 
92, so as to set flip-flop 92 to a "1" state responsive to a low-to-high transition at input 
IN. The output of flip-flop 92 is applied to a second input of NAND gate 90. The input 
CLR of edge detector 54 is connected, via inverter 89, to the D input of D-type flip-flop 
92, as well as to the D input of D-type flip-flop 94 and to the third input of NAND gate 
90. The output of NAND gate 90 is connected to an inverting set input of D flip-flop 94 
(so as to set flip-flop 94 with a high-to-low transition), and the output of flip-flop 94 
presents the output of edge detector 54. 

25 Flip-flops 92, 94 of edge detector 54 are clocked by a clock signal on line CLK that 

is produced from the destination domain, which in the case of edge detector 54 is the 
transrrut side in the RINGCLK/2 clock domain. More specifically, line CLK carries the 
clock signal RINGCLK/2 from the transmit side of switch fabric device 20; in the case of 
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edge detector 60, of coxirse, the corresponding clock signal on line CLK will be the 
divided recovered clock used in the receive side of switch fabric device 20. Referring 
back to Figure 7a, the clock signal on line CLK is applied to clock inputs of flip-flops 92, 
94, to effect simultaneous clocking thereof. 

In operation, edge detector 54 begins from a state in which line IN is at an 
inactive low level as generated by RS flip-flop 52 (Figure 6) indicating that its 
corresponding entry of circular buffer 44 does not contain valid data, and thus awaiting 
a write request on write word command line WRWO. In this initial condition, which 
follows a previous write to the corresponding entry of circular buffer 44, the output of 
synchronizer 56 has already been applied to input CLR of edge detector 54. The 
inverted state of input CLR, followed by cycles of destination clock RINGCLK/2 on line 
CLK, to reset fhp-flops 92, 94 to a "0" state, presented to NAND gate 90 and output 
OUT. Successive cycles on line CLK will not disturb this state. 

Upon decoder 32 or other control circuitry asserting write word command line 
WRWO to effect a write into the 0* entry of circular bxiff er 44, referring back to Figure 6, 
RS flip-flop 52 wlQ generate a high level at its output, causing input IN of edge detector 
54 to then make a low-to-high trarisition. This transition will directiy apply a high level 
at one input of NAND gate 90, and will also set fhp-flop 92 such that a high level will be 
applied to the second input of NAND gate 90. With input CLR already at a low level, as 
noted above, all three inputs to NAND gate 90 will thus be at a high level, responsive to 
which NAND gate 90 wiQ effect a high-to-low transition at its output. This transition, 
applied to the inverting set input of flip-flop 94, will tiius set flip-flop 94 and produce a 
high level at its output OUT. This state wlQ be maintained by flip-flops 92, 94 in edge 
detector 54 xmtil line CLR is driven high by synchronizer 56. As a result, a low-to-high 
transition at the output of flip-flop 52 is detected by edge detector 54, which drives an 
active high level at its output in response thereto, forwarding this level to synchronizer 
56. 
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Referring now to Figure 7b, the construction of synchronizer 56 will now be 
described in detail. Synchronizer 56 substantially consists of a pair of D-type flip-flops 
98, 102, with appropriate data setting logic provided by AND gates 96, 100. As in the 
case of edge detectors 54, 60, a corresponding synchronizer 58 is provided in read/ write 
logic 50o for synchronizing signals traveling from the transmit side to the receive side of 
clock frequency compensation FIFO 34; synchronizers 56, 58 are similarly constructed 
according to the preferred embodiment of the invention, and as such synchronizer 56 
wUl be described herein in a somewhat generic maimer. In this example, input IN of 
synchronizer 56 is applied to one input of AND gate 96, and input CLR of synchronizer 
56 is applied to an inverting input of AND gate 96. The output of AND gate 96 is 
connected to the D input of flip-flop 98. The output of flip-flop 98 is applied to one 
input of AND gate 100, which receives input CLR at another, inverting, input; the 
output of flip-flop 100 is appUed to the D input of D-type flip-flop 102, which drives 
output OUT, as well as input CLR to synchronizer 56 (and edge detector 54) as shown in 
Figure 6. 

Synchronizer 56 has the function, in this embodiment of the invention, of 
synchronizing the transition of the output of flip-flop 52 in the receive side of read/ write 
logic 50o with the RINGCLK/2 clock domain of the transmit side. In this embodiment of 
the invention, therefore, flip-flops 98, 102 of synchronizer 56 receive a clock signal on 
line CLK from the destination clock domain, which in this case is in the RINGCLK/2 
clock domain (preferably, clock signal RINGCLK/2 itself). Conversely, synchronizer 60 
wiU include flip-flops 98, 102 that are clocked by the divided recovered clock signal of 
the receive side of switch fabric device 20, which is the destination of its signal as shown 
in Figure 6. 

In operation, the initial state of s)nichronizer 56 is a low logic level at input IN, 
with a low logic level being maintained at input CLR. This low logic level at input IN is 
clocked into flip-flop 98 via AND gate 96 and by a cycle of destination clock 
RINGCLK/2 applied to input CLK; the resulting low level output from flip-flop 98 is 
then similarly clocked into fhp-flop 102, and presented at output OUT. Upon a low-to- 
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high transition generated by edge detector 54 in response to a change of state of flip-flop 
52 (Figure 6), a high level is then applied to an input of AND gate 96 in combination 
with the low state of input CLR applied to an inverting input thereof; AND gate 96 then 
drives a high level at its output, which is clocked into flip-flop 96 upon the next cycle of 
destination clock RINGCLK/2 at input CLK, appearing at the output of flip-flop 96 
thereafter. The next cycle of destination clock RINGCLK/ 2 then clocks this high level 
(which is in combination with a low level from input CLR at an inverting input) into 
flip-flop 102, in turn driving line OUT high in a marmer that is synchronous with the 
RINGCLK/2 clock domain. As such, the transition at the output of flip-flop 52 in the 
divided recovered clock domain is synchronized into the other clock domain, namely 
the RINGCLK/2 clock domain of the transmit side of switch fabric 20. 

The high level at the output of synchronizer 56 is then fed back to the respective 
inputs CLR of edge detector 54 and synchronizer 56. Referring to Figxu:e 7a, this high 
level at input CLR of edge detector 54, after inversion by inverter 89, is clocked into flip- 
flops 92, 94 with the next cycle of clock RINGCLK/2 at input CLK, resetting output OUT 
of edge detector 54. In synchronizer 56, the high level at line CLR drives the output of 
AND gates 96, 100 low, each state then clocked into flip-flops 98, 102 with the next cycle 
of clock RINGCLK/2. Edge detector 54 and synchronizer 56 are then prepared for the 
next write command. 

Referring back to Figure 6, as noted above, read word command Hne RDWO is 
received from the transmit side of ring path 24, such as from ring path registers 38 or 
associated transmit control circuitry, and is applied to the reset input of RS flip-flop 62. 
Read word command line RDWO indicates, with an active high level, that the transmit 
side of switch fabric device 20 is requesting a data word from clock frequency 
compensation FIFO 34. The output of flip-flop 62, besides driving vaUd line RVO, is also 
applied, via inverter 55, to input IN of edge detector 60, which is constructed similarly as 
edge detector 54 described hereinabove relative to Figure 7a. The output of edge 
detector 60 is appUed to input IN of synchronizer 58, which is constructed similarly as 
synchronizer 56, described hereinabove, and which transmits the state of flip-flop 62 
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into the divided recovered clock domain. The output of synchronizer 58 is applied to 
the reset input of RS flip-flop 52 which, as noted above, drives valid line WVO. 

The overall operation of receive/ transmit valid logic 50o will now be described, it 
being tmderstood that the other instances of receive/ transmit vaUd logic 50i through 5O4 
will operate in a similar fashion. This description will begin from an initial state in 
which the 0*^ entry of circular buffer 44 is empty (i.e. not vaUd), as indicated by a low 
level on valid line WVO (and on valid line RVO). Upon the assertion of a write request 
by decoder 32 or associated control circuitry by driving an active state on write word 
command line WRWO, which is performed in combination with the presentation of data 
by decoder 32 to write pointer and logic 46W, the previously low level on vaUd line 
WVO causes read/ write logic 48 to permit the writing of the presented data into the 0* 
entry of circular buffer 44. RS fUp-flop 52 is set by the active level on write word 
command line WRWO, driving valid Une WVO high. Additionally, the active transition 
at the output of flip-flop 52 is synchronized via edge detector 54 and synchronizer 56 
into the RINGCLK/2 clock domain, setting RS flip-flop 62. Valid line RVO is driven by 
fUp-flop 62 to a high level, indicating that the 0* entry of circular buffer 44 now contains 
vaUd data. 

In the event of a read request for the valid contents (line RVO high) of the 0* 
entry of circular buffer 44, indicated by an active level on read word command line 
RDWO from ring path registers 38 or another transmit destination in ring path 24, RS 
flip-flop 62 is reset, driving valid line RVO low. Meanwhile, read pointer and logic 46R 
applies the contents of the 0**^ entry of circular buffer 44 to midtiplexer 47, as will be 
described hereinbelow. Additionally, the active low level on valid line RVO, via edge 
detector 60 and synchroruzer 58, resets RS flip-flop 52, and driving valid line WVO low. 
This state of vaUd line WVO thus permits the 0* entry of circular buffer 44 to be 
rewritten with new data as desired. 

As shown in Figure 6 and as mentioned above, each of the vaUd lines from 
receive/ transmit valid logic 50 are applied to read/ write logic 48, which in turn controls 
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write pointer and logic 46W and read pointer and logic 46R in its access of circtdar 
buffer 44. For example, valid lines WVO and RVO from receive/ transmit valid logic 50 
are forwarded to read/ write logic 48, as are the similar valid lines WVl through WV4 
and RVl through RV4. Additionally, while the output from read pointer and logic 46R 
is appUed to one input of multiplexer 47, a second input of multiplexer 47 receives a 
fixed value from idle symbol register 45, the fixed value corresponding to the code for 
an idle symbol. As will be described below, multiplexer 47 is thus able to select either 
the output of circular buffer 44 or the idle symbol for application to the appropriate 
destination, such as ring path registers 38 and the like, depending upon whether circular 
buffer 44 contains any valid data, as will now be described relative to the general 
operation of clock frequency compensation FIFO 34. 

Figure 8 illustrates the operation of clock frequency comperisation FIFO 34, 
relative to its receive and transmit functions. As will be evident from this description, 
the receive and transmit functions of clock frequency comperisation FIFO 34 operate in 
parallel with one another, in a substantially asynchronous manner relative to one 
another; indeed, as noted above relative to Figures 4 and 5, the receive function operates 
in the divided recovered clock domain while the transmit function operates in the 
RINGCLK/2 clock domain, according to this preferred embodiment of the invention. 
Also as noted above relative to Figure 6, write pointer and logic 46W and read pointer 
and logic 46R maintain separate respective write and read pointers into circular buffer 
44. 

In the receive domain, the operation of clock frequency compensation FIFO 34 is 
initiated by the application of a data word (other than an idle symbol) from decoder 32 
in process 64. This new data word is to be written into entry x of circular buffer 44, 
where x corresponds to the current value of a write pointer within write pointer and 
logic 46W. In FIFO fashion, the value x corresponds to the oldest entry in the temporal 
sequence of circular buffer 44 (i.e., the other entries have been more recently written). 
As will become apparent from the following description, the entry of circular buffer 44 
to which write operations are to be performed advances incrementally and in a circular 
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fashion. In the event that the data word corresponds to an idle symbol, no write action 
is performed. 

Following the receipt of the new data word in process 64, read/write logic 48 in 
clock frequency compensation FIFO 34 performs decision 67 to test the current state of 
valid line WVx to determine whether the associated x^^ entry of circular buffer 44 
corresponding to the current write pointer value stiU contains valid data that has not yet 
been forwarded to the transmit side of clock frequency compensation FIFO 34. If so, 
indicated by valid line WVx at an active high level, the x**^ entry of circular buffer 44 is 
not yet available to receive new data, which is an error according to the preferred 
embodiment of the invention. As will be apparent from the following description, the 
depth of circular buffer 44 is selected according to the allowable differential in clock 
rates among transmit clocks of switch fabric devices 20, in combination with the 
maximum frame length and the round trip time of edge detectors 54, 60 and 
synchronizers 56, 58 in read/ write logic 50. As such, circular buffer 44 is not expected to 
overflow, which would cause the state of valid line WVx to be high when the write 
pointer points to its corresponding entry. Such an overflow indicates that the trarismit 
clocks of one of switch fabric devices 20 is out of its specification limit. 

Assuming that the contents of this entry of circular buffer 44 have been 
previously read so that valid line WVx is at an inactive level (in process 84, described 
below), decision 67 will return a NO result. The low level on valid line WVx is 
forwarded to decoder 32 or associated control circuitry which, in process 69, asserts an 
active state upon write word command line WRWx associated with the x* entry of 
circular buffer 44. Process 70 is then performed by write pointer and logic 46W to write 
the received data word into the x^^^ entry of circular buffer 44. Referring back to Figure 6, 
the assertion of write word command line WRWx in process 69 also effects process 72, 
setting the state of flip-flop 52 in the associated instance of receive/ transmit valid logic 
50x to issue an active level on vaUd line WVx and, upon synchronization into the 
RINGCLK/2 domain by synchronizer 56, to set the state of fUp-flop 62 and thus issue an 
active state on valid line RVx for the x*^ entry of circular buffer 44. This vaUd state on 

23 



valid line RVx can effect the state of decisions 79, 81 in the transmit domain, as will be 
described below. As noted above, if an idle symbol is received in process 64, no write 
operation is performed, and as such the valid line WVx for entry x of circtdar bxiffer 44 
remains imchanged, indicating that entry x does not contain valid data. 

The receipt of a data word by the receive domain of clock frequency 
compensation FIFO 34 is completed by process 74 incrementing the write pointer in 
write pointer and logic 46W to point to the next sequential entry of circular buffer 44. As 
noted above, the circularity of circular buffer 44 is effected by the value of this write 
pointer wrapping around upon reaching the fifth entry in circular buffer 44. The receive 
side of clock frequency compensation FIFO 34 is thus ready to receive the next data 
word from decoder 32. 

The trarismit side of clock frequency compensation FIFO 34 operates by 
interrogation of the valid bits RVO through RV4 in order to determine when a data word 
may be read from circular buffer 44. In this regard, clock frequency compensation FIFO 
34 begins with decision 79, in which the state of valid line RVy associated with the 
current value of the read pointer in read pointer and logic 46R is tested. As noted above, 
an active high level on this valid line RVy indicates that the associated entry in 
circular buffer 44 contairis vaUd data, available for retrieval and transmission. If the 
current valid line RVy is not set (decision 79 is NO), indicating that valid data is not 
available for output from circular buffer 44, process 80 is performed to issue an idle 
symbol to ring path registers 38. Referring back to Figure 6, process 80 is performed by 
multiplexer 47 selecting idle symbol register 45 as the source of data words that it 
forwards to ring path registers 38 (and thus to multiplexer 40 and on to transmit ring 
interface 26X, with reference to Figures 3 and 4). 

Decision 82 is then performed to determine whether all valid lines RV are clear at 
this point in time. According to this embodiment of the invention, circular buffer 44 is 
fully empty between data frames, when a series of idle symbols (generally numbering 
more than the nimiber of entries of circidar buffer 44) are being commtmicated through 



24 



clock frequency compensation FIFO 34. As such, decision 82 determines whether all 
valid lines RV are clear; if not (decision 82 is NO), control passes back to decision 79 
where the current valid line RVy, for the entry of circular buffer 44, is tested for vahd 
data. If all valid lines RV are clear, however, read/write logic 48 sets a control bit 
therein that indicates that multiple valid data words are to be detected prior to initiating 
the read of a frame. In this exemplary implementation, where two valid entries of 
circular buffer 44 are reqidred before initiating a read of circular buffer 44, control bit 
"wait for 2" in read/write logic 48 is set in process 83, following which control tiien 
passes back to decision 79, by way of which clock frequency compensation FIFO 34 
again tests the state of vaUd line RVy. 

According to this example of the preferred embodiment of the invention, clock 
frequency compensation FIFO 34 waits imtil two vaUd symbols are stored in circular 
buffer 44 before reading any data words. This waiting for a specified number of valid 
entries is provided, according to the preferred embodiment of the invention, to reduce 
the frequency with which idle symbols are inserted into the transmitted data stream, as 
wiU now be described. 

The number of valid entries required prior to reading data from circular buffer 
44 is selected according to the tolerance in frequency variation among the transmit 
clocks of switch fabric devices 20, as well as the maximimi frame size. For example, a 
clock frequency tolerance level of 0.05% results in a maximum variation of one clock 
cycle per 2000 cycles. If the maximum Ethemet frame length is on the order of 1500 
bytes, or 750 symbols, and so long as the transmit clocks are within their specified 
tolerance, no more than one cycle slip between the receive side and transmit side of a 
switch fabric device 20 can occur. For the case where the receive side is slower than the 
transmit side, therefore, by waiting for two contiguous entries of circular buffer 44 to be 
valid prior to reading any one of the entries wiQ therefore ensure that, even in the event 
of a cycle sUp, the reading of any single data frame will not require the issuing of an idle 
symbol in mid-frame. Rather, the idle symbol is transmitted, in process 80, only 
between symbols. 
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Of cotirsG, different clock tolerance limits and data frame lengths may require a 
larger nimiber of valid entries to be present prior to initiating a read of circular buffer 44. 
For example, three entries may be necessary prior to initiating a read operation if two 
cycle sUps are possible within a data frame. 

5 The number of entries in circular buffer 44 is also preferably selected according 

to the maximum number of cycle slips within a data frame, in the case where the receive 
clock is faster than the transmit clock. For example, if the receive side of switch fabric 
device 20 can receive, at most, one additional symbol than can be transmitted by the 
transmit side during a given data frame. In the foregoing example, where two valid 
10 entries are required prior to effecting a read operation, these two valid entries plus at 

r?i least two additional entries are necessary in circular buffer 44 in order to handle both 

, f*. 

f^^ cases. Considering that the overall depth of circular buffer 44 is relatively small 

yt according to the preferred embodiment of the invention, and considering the maximum 

phase skew that may be present between the transmit and receive clocks, it is prudent to 
nJ 15 include at least one more additional entry; according to this preferred embodiment of 
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the invention, therefore, circidar buffer 44 includes five entries. 
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Referring back to Figure 8, and as described hereinabove, valid bit RVy is set by 
ill process 72 performed on the receive side of clock frequency compensation FIFO 34, 

^: upon the storing of a data word into circular btiffer 44. Upon valid bit RVy then being 

20 set (decision 79 is YES), clock frequency compensation FIFO 34 then tests the state of 
control bit "wait for 2" in read/ write logic 48, in decision 85 If control bit "wait for 2" is 
set (decision 85 is YES), a read is not to be initiated imtil the state of next valid Une 
RV(y+l), associated with the next entry in circular buffer 44, is tested in decision 81. 
Returning back to Figure 7, if the next valid line RV(y+l) is not set (decision 81 is NO), 
25 control passes to process 80 for the issuance of another idle symbol. Decision 82 will 
retum a NO (since valid Line RVy is set as determined in process 79), and control passes 
back to decision 79, until valid line RV(y+l) is set by an instance of process 72 on the 
receive side. 
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Upon decision 81 returning a YES result, indicating that two entries of circular 
buffer 44 contain valid (non-idle symbol) data, process 84 is then performed to clear 
control bit "wait for 2" in read/ write logic 48; this permits subsequent reads to continue 
without requiring two valid words, imtil all valid lines RY are clear such as between 
symbols. Read word command line RDWy is then asserted, in process 86, by the 
appropriate destination of data or associated control circuitry, to initiate the read of the 
y* entry in circular buffer 44, at the current value of the read pointer in read pointer & 
logic 46R. Read/ write logic 48 then controls read pointer & logic 46R to read the 
corresponding entry of circular buffer 44 in process 88, presenting the contents of this 
entry to multiplexer 47 which, in this event, selects the output of circular buffer 44 for 
forwarding to the appropriate destination, such as ring path registers 38, token buffer 36, 
or switch interfaces 22, as shown in Figure 5. Additionally, the assertion of read word 
command line RDWy in process 86 also serves to reset the state of flip-flop 62, clearing 
vaUd line RVy, and, by way of synchronizer 58, to reset the state of flip-flop 52 and thus 
clear valid line WVy on the transmit side of clock frequency compensation FIFO 34, all 
in process 90. The current value of the read pointer in read pointer and logic 46R is then 
incremented in process 92, and control passes back to decision 79 for interrogation of the 
validity of the next sequential entry in circular buffer 44, as viewed from the transmit, or 
read, domain. 

In its general operation, therefore, the ntunber of vaUd entries in clock frequency 
compensation FIFO 34 will appear, from the receive domain, to vary between three and 
five; from the transmit domain, the number of valid entries wiQ appear to vary between 
one and three. This difference in the apparent number of entries is due to the delays 
presented by synchronizers 56, 58 in each iristance of receive/ transmit logic 50, such that 
the valid lines RV on the transmit side are cleared more rapidly than are the valid lines 
WV on the receive side of clock frequency compensation FIFO 34. Depending upon the 
phase relationship between the clocks in the divided recovered clock domain and the 
RINGCLK/2 domain, it is contemplated that clock frequency compensation FIFO 34 will 
insert a latency that can vary from slightly less than two clock cycles to slightly over 
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three clock cycles; the fractional variations are due to setup and hold times necessary for 
synchroruzers 56, 58. 

According to the present invention, therefore, compensation for differences in 
the receive and transmit clock frequencies within a network switch is readily obtained, 
through the use of a buffer with a very modest depth (e.g., five entries). This 
compensation also involves only a small amoimt of latency, such as on the order of three 
clock cycles. As a resxilt, a high data rate over a ring arrangement of network switch 
fabrics, such as provided in switch system 10, may be achieved. Additionally, the logic 
required for realization of the clock compensation scheme is relatively modest, and is 
simple and stable to implement. 

While the present invention has been described according to its preferred 
embodiments, it is of course contemplated that modifications of, and alternatives to, 
these embodiments, such modifications and altematives obtairung the advantages and 
benefits of this invention, will be apparent to those of ordinary skill in the art having 
reference to this specification and its drawings. It is contemplated that such 
modifications and altematives are within the scope of this invention as subsequently 
claimed herein. 
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